package com.taotao.sort;

/**
 * 插入排序
 *
 * @author Administrator
 * @date 2020/7/24 15:26
 */
public class InsertionSort {
    public static void sort(int[] a) {
        for (int i = 1; i < a.length; i++) {
            int value = a[i];

            //移动寻找value插入的位置
            int j = i - 1;
            for (; j >= 0; j--) {
                if (a[j] > value) {
                    //向后移动元素
                    a[j + 1] = a[j];
                } else {
                    break;
                }
            }

            //插入数据
            a[j + 1] = value;

        }
    }

    public static void main(String[] args) {

    }
}
